CHARACTER AND DIMENSION FORMULAE FOR 
GENERAL LINEAR SUPERALGEBRA 



YUCAI SU AND R. B. ZHANG 

Abstract. The generalized Kazhdan-Lusztig polynomials for the finite dimensional 
irreducible representations of the general linear superalgebra are computed explicitly. 
Using the result we establish a one to one correspondence between the set of composi- 
tion factors of an arbitrary r-fold atypical gl m |„-Kac-module and the set of composi- 
tion factors of some r-fold atypical g[ r |,.-Kac-module. The result of Kazhdan-Lusztig 
polynomials is also applied to prove a conjectural character formula put forward by 
van der Jeugt et al in the late 80s. We simplify this character formula to cast it into 
the Kac-Weyl form, and derive from it a closed formula for the dimension of any finite 
dimensional irreducible representation of the general linear superalgebra. 



1. Introduction 

Formal characters of finite dimensional irreducible representations of complex simple 
Lie superalgebras encapsulate rich information on the structure of the representations 
themselves. In his foundational papers jHl 13 El El on Lie superalgebras, Kac raised 
the problem of determining the formal characters of finite dimensional irreducible rep- 
resentations of Lie superalgebras, and developed a character formula for the so-called 
typical irreducible representations. However, the problem turned out to be quite hard 
for the so-called atypical irreducible representations. In the early 80s Bernstein and 
Leites [JJ gave a formula for the general linear superalgebra, which produces the correct 
formal characters for the singly atypical irreducible representations [T5] . but fails for 
the multiply atypical irreducibles (e.g., the trivial representation is multiply atypical). 
Since then much further research was done on the problem. For the orthosymplectic 
superalgebra osp 2 | 2n ; van der Jeugt [T3| constructed a character formula for all finite 
dimensional irreducible representations (which are necessarily singly atypical). There 
were also partial results and conjectures in other cases. Particularly noteworthy is 
the conjectural character formula for arbitrary finite dimensional irreducible represen- 
tations of gl m \ n put forward by van der Jeugt, Hughes, King and Thierry- Mieg |To] . 
which was the result of extensive research carried out by the authors over several years 
period. Their formula withstood the tests of large scale computer calculations for a 
wide range of irreducible representations. However, the full problem of determining the 
formal characters of finite dimensional irreducible representations of Lie superalgebras 
remained open until 1995 when Serganova ^TJ ^] used a combination of geometric 
and algebraic techniques to obtain a general solution. 

Serganova's approach was based on ideas from Kazhdan-Lusztig theory. She intro- 
duced some generalized Kazhdan-Lusztig polynomials, the values of which at q — — 1 
determine the formal characters of finite dimensional irreducible representations of Lie 
superalgebras. Serganova's work was further developed in the papers [TBI HZ1 121 EH Hj • 
Particularly important is the work of Brundan, developed a very practicable algo- 
rithm for computing the generalized Kazhdan-Lusztig polynomials, by using quantum 
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group techniques. This enables him to gain sufficient knowledge on the generalized 
Kazhdan-Lusztig polynomials to prove the conjecture of 17\ on the composition fac- 
tors of Kac-modules. 

In this paper, we shall further investigate Brundan's algorithm and implement it 
to compute the generalized Kazhdan-Lusztig polynomials for the finite dimensional 
irreducible representations of the general linear superalgebra. A closed formula is 
obtained for the generalized Kazhdan-Lusztig polynomials, which is essentially given 
in terms of the permutation group of the atypical roots (see Theorem 13 . 241 for details). 

The formula for the generalized Kazhdan-Lusztig polynomials is quite explicit and 
easy to apply. It leads to a relatively explicit character formula for all the finite di- 
mensional irreducible representations (see Theorem 14 .lj) . By analysing this formula we 
prove that the conjecture of van der Jeugt et al ^H] holds true for all finite dimensional 
irreducible gl m | n -modules. 

A general fact in the context of Lie superalgebras is that the character formula con- 
structed by using Kazhdan-Lusztig theory is always in the form of an infinite sum. This 
makes the character formula rather unwieldy to use for, e.g., determining dimensions 
of finite dimensional irreducible representations. Therefore, it is highly desirable to 
sum up the infinite series to cast the character formula into the Kac- Weyl form. This 
is done in Theorem 14.91 

Equipped with Theorem 14.91 we are able to work out the dimension of any finite 
dimensional irreducible representation of Ql m i n , and the result is given by the closed 
formula of Theorem 14.141 In the special case of singly atypical irreducible representa- 
tions, our dimension formula reproduces what one obtains from the Bernstein-Leites 
character formula [T4"] . 

In proving Theorem 13.241 on the Kazhdan-Lusztig polynomials we have introduced 
the notion of heights of a weight with respect to its atypical roots. This notion proves 
to be extremely useful. All the results in this paper can be presented using this concept. 
In particular, the Kazhdan-Lusztig polynomial K\ tfl (q) depends only on the heights of 
A and fi with respect to their atypical roots. This latter fact enables one to reduce 
the study of r-fold atypical $j[ m | n -Kac- modules to the study of r-fold atypical 0L r - 
Kac-modules. We state this precisely in Theorem 13.291 which establishes a one to one 
correspondence between the set of composition factors of an arbitrary r-fold atypical 
g[ m |„-Kac-module and the set of composition factors of some r-fold atypical jjL^-Kac- 
module. 

The organization of the paper is as follows. In Section 2 we present some background 
material on Ql m i n , which will be used throughout the paper. In Section 3 we investigate 
the generalized Kazhdan-Lusztig polynomials for finite dimensional irreducible Ql m i n - 
modules. This section contains two main results, Theorem 13.241 and Theorem 13.291 
While Theorem 13.241 gives an explicit formula for the Kazhdan-Lusztig polynomials, 
Theorem 13.291 establishes a one to one correspondence between the set of composition 
factors of an arbitrary r-fold atypical Kac- module over gl m \ n and the set of composition 
factors of some r-fold atypical Kac-module gl r \ r . In Section 4 we first use Theorem 13 .241 
to prove the conjectural character formula of van der Jeugt et al JH] (see Theorem 14 .2|) . 
then we re- write the formula into the Kac- Weyl form (see Theorem 14. 9|) . Finally we 
derive from Theorem 14.91 a closed formula for the dimension of any finite dimensional 
irreducible representation of the general linear superalgebra (see Theorem I4.14j) . 
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2. Preliminaries 

We explain some basic notions of Lie superalgebras here and refer to pJElE]] for more 
details. We shall work over the complex number field C throughout the paper. Given a 
Z 2 -graded vector space W = W5© Wj, we call Wq and W\ the even and odd subspaces, 
respectively. Define a map [ ] : Wq U W\ — > Z 2 by [w] — i if w G Wj. For any two Z 2 - 
graded vector spaces V and W, the space of morphisms Hom c (V, W) (in the category of 
Z 2 -graded vector spaces) is also Z 2 -graded with Hom c (V r , W)j, = J2i+]=k Hom c (Vj, Wj) . 
We write End c {V) for Hom c (V, V). 

Let C m ' n be the Z 2 -graded vector space with even subspace C m and odd subspace 
C n . Then Endc(C m ' n ) with the Z 2 -graded commutator forms the general linear su- 
peralgebra. To describe its structure, we choose a homogeneous basis {v a \a G /}, 
for C m ' n , where / = {1, 2, . . . , m + n}, and v a is even if a < m, and odd otherwise. 
The general linear superalgebra relative to this basis of C m ' n will be denoted by Ql m \ n , 
which shall be further simplified to g throughout the paper. Let be the matrix 
unit, namely, the (m + n) x (m + n)-matrix with all entries being zero except that at 
the (a, b) position which is 1. Then {E a b \ a, b G /} forms a homogeneous basis of g, 
with E a b being even if a, b < m, or a, 6 > m, and odd otherwise. For convenience, we 

define the map [ ] : I — > Z 2 by [a] = j j' !| ^ ~ Then the commutation relations 

of the Lie superalgebra can be written as 

[E ab , E cd ] = ^^-(-1)^-™^-™^^. 

The upper triangular matrices form a Borel subalgebra b of g, which contains the 
Cartan subalgebra f) of diagonal matrices. Let {e a \ a G /} be the basis of f)* such that 
e a (E bb ) = 5 a b- The supertrace induces a bilinear form (,):[)* x [)*-> C on ^* such 
that 

(ea,e 6 ) = (-1)^. 

Relative to the Borel subalgebra b, the roots of g can be expressed as e a — e^, a 7^ 6, 
where e a — 65 is even if [a] + [6] = and odd otherwise. The set of the positive roots is 
A + = {e a — £5 1 a < b}, and the set of simple roots is {e a — e a+ i \ a < m + n}. 

We denote I 1 = {1,2, ...,m} and I 2 = {1,2, ...,n}. We also set 5 C = for £ G J 2 , 
where we use the notation 

( = ( + m. 

Then the sets of positive even roots and odd roots are respectively 

A+ = {e i -5 c | ? G/ 1 ,Ce/ 2 }. 

The Lie algebra g admits a Z 2 -consistent Z-grading 

g = 0-i © go © 0+i, where O = 0o = sK m ) © dK n ) and 0±i C 0i, 

with g + i (resp. g_i) being the nilpotent subalgebra spanned by the odd positive 
(resp. negative) root spaces. We define a total order on A|" by 

€i — 5$ < Ej — 5 V •<==>- ( — i < r] — j oi ( — i = n — j but i > j. (2.1) 

An element in f)* is called a weight. A weight A G fy* will be written in terms of the 
e<5-basis as 

A = (Ai, A m I Aj, An) = Yl ^i e i ~ Yl ^c$Ci (2-2) 

ie/ 1 ce/ 2 
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where we have adopted an unusual (but convenient) sign convention for Aj's. Thus 
\i = (A, 6j), called the i-th entry of X for % G J 1 , and A^ = (A, 5^), called the (-th entry 
ofX for C G I 2 . A weight A is called 

integral A i; A^ G Z for i G I 1 , ( E I 2 ; (2.3) 

dominant 2(A, a) /(a, a) > for all positive even roots a of 0, namely, 

Ai > ... > A m , Ai < ... < Aft. (2.4) 

Denote by P (resp. P + ) the set of integral (resp. dominant integral) weights. Using 
notation (|2.2jl . P coincides with the set of the m|n-tuples of integers, thus P is also 
denoted by Z m l™, and P + by Z+ |n . 

Let po (resp. pi) be half the sum of positive even (resp. odd) roots, and let p = po — Pi- 
Then 

1 m n 

= — (to — 1, to — 3, 1 — to | 1 — n, 3 — n, n — 1), (2-5) 

I m n [ 

^ i=i ^=1 ^ 

p = p'-^f ±1 l, wherep' = (m,...,2,l|l,2,...,n), 1 = (1, 1 1 1, 1). 

For all purposes, we can replace p by p' . Therefore, from here on we shall denote 

p=(m,...,2,l|l,2,...,n). (2.6) 

Let W = Sym m x Sym n be the Weyl group of q, where Sym m is the symmetric group 
of degree to. We define the dot action of W on P by 

w ■ p = w(p + p) — p for u> G W, p G P. (2.7) 

An integral weight A is called 

o regular or non-vanishing (in sense of |SJE)]) if it is PU-conjugate under the dot 
action to a dominant weight (which is denoted by A + throughout the paper); 

o vanishing otherwise (since the right-hand side of ()2.13j) is vanishing in this case, 
cf. (|IB))- 
Obviously, 

f Ai + to, X 2 + to — 1, X m + 1 are all distinct, and 
A is regular -<=>- < (2.8) 
L X\ + 1, A2 + 2, Aft + n are all distinct. 

Let A in ()2.2j) be a regular weight. A positive odd root — 5^ is an atypical root of 
A if 

(A + p, e, - 5 C ) = (Ai + m + 1 - i) - (A^ + C) = 0. (2.9) 

Denote by T\ the set of atypical roots of A (cf. (13.1 J) and (|3.2J) ): 

r A = { ei -5 c | (X + p,e t -5 ( ) = 0}. (2.10) 

Set r = #r A . We also denote #A = r, called the degree of atypicality of X. A weight A 
is called 

o typical if r = 0; 

o atypical if r > (in this case A is also called an r-fold atypical weight). 
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Let V = ©^eff^At be a weight module over g, where 

= {v E V | /it? = n(h)v, V h E P)} with dim < oo, 
is the weight space of weight \i. The character ch V is defined to be 

chV = J2 (dimV r M )e'*, (2.11) 

where e M is the formal exponential, which will be regarded as an element of an additive 
group isomorphic to f)* under /x i— > e p . Then chV^ is an element of the completed group 
algebra 

e = { ^2 a v ePj | <V G C, = except \i is in a finite union of Q\ } , (2.12) 
where for A E f}*, 

2a = {A- £ f>* |iaez+}- 

aeA+ 

For every integral dominant weight A, we denote by V^°)(A) the finite-dimensional 
irreducible go-module with highest weight A. Extend it to a go©g+i-module by putting 
g + iW^(A) = 0. Then the Kac-module V{X) is the induced module 

F(A) = Inds )eg+1 ^°)(A) - C/(g_0 ® c V^(A). 

Denote by V(A) the irreducible module with highest weight A (which is the unique 
irreducible quotient module of V(X)). 
The following result is due to Kac [HI E| : 

Theorem 2.1. If X is a dominant integral typical weight, then V(X) = V(X), and 

chV(X) = chF(A) = ^ E e(w)e w{x+p \ (2.13) 

where e(w) is the signature of w E W , and 

L = [I (e a/2 -e" a / 2 ), Lj= EI (e^ 2 + e"^ 2 ). (2.14) 

Since any finite-dimensional irreducible g-module is either a typical module or is a 
tensor module of V(X) with one- dimensional module for some A E P+, in the rest of 
the paper there is no loss of generality in restricting our attention to integral weights 
A. 

3. Kazhdan-Lusztig polynomials 

3.1. The height vectors and the c-relationship. Let A E t)* be an r-fold atypical 
dominant integral weight: 



A — (Ai, A mr , Aj, A mi , X m | A^, An i; A^, An r , A^), (3-1) 

with the set of atypical roots (cf. (Q, (l2~TUl) and (jOl ) 

r A = {71, ...,7 r }, where 71 = e mi - S ni < ... < j r = e mr - S nr , (3.2) 

and m r < ... < m 1; ni < ... < n r . We call 7 S the s-th atypical root of X for s = 1, ...,r. 
For convenience, we introduce the notation X p for the p-translation of X: 

X p = X + p. (3.3) 
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Thus {(m s ,n s ) \s = l,...,r} is the maximal set of pairs (i, £) satisfying Af = X? by 

(j2.9|) . We define the atypical tuple of A 

aty A = (A£ lS A£J = (A fe + n u A„ r + n r ) G T\ (3.4) 

and call the s-th entry of aty A the s-th atypical entry of X for s = l,...,r. We also 
define the typical tuple of A 

typ A G Z m ^ n ~ r (3.5) 
to be the element obtained from A p by deleting all entries X^ , X p hs for s = 1, ...,r. 
Thus all entries of typ A , called the typical entries of X, are distinct by ([2.8)1 . 

Definition 3.1. Corresponding to each atypical root 7 S of A, we define the r y s -height 
of X (the height of X with respect to the s-th atypical root) 

h s (X) = X ma - n s + s for s = l,...,r. (3.6) 

We also introduce the height vector of X and the height of X respectively: 

h(X) = (/ii(A), ...A(A)), |/i(A)| = £/i s (A). (3.7) 

8=1 

Remark 3.2. As we shall see later, the concept of heights of a weight with respect 
to its atypical roots is extremely useful. In fact, the Kazhdan-Lusztig polynomials are 
completely determined by the height vectors of the weights involved (see Theorem 13.241 
and Theorem I3.29|) . 

Example 3.3. Suppose A is the weight 

4 3 2 1 1 2 3 4 

A = (7, 6, 5, 5, 3, 3, 2,2,0 | 1, 2, 3, 4, 4, 5, 7, 7) G Zf , (3.8) 

where we put a label t over a pair of entries to indicate that they are the entries 
associated with the t-th atypical root. Then 

X p = ( 16, 14, 12, 11, 8, 7, 5, 4, 1 | 2, 4, 6, 8, 9, 11, 14, 15) , (3.9) 

aty A = (4,8,11,14), (3.10) 

typ A = (16, 12, 7, 5,1 1 2, 6, 9, 15), (3.11) 

h{X) = (1,1,2,3), (3.12) 
where the underlined integers in A p are entries of atypical tuple aty A . 
We define the partial order '=<!' on P + for A, /i G P + by 

H ^ A #/i = #A, aty M < aty A and typ^ = typ A , (3.13) 
where the partial order "<" on U is defined for a = (a 1; a r ), b = 6 r ) G Z r by 

a<6 fli < 6 i5 Vie[l,r]. (3.14) 

Now suppose n is another r-fold atypical dominant integral weight with atypical 
roots: 

7i = - 5n' x < ••• < 7r = ^ _ (3.15) 

We define (cf. fpPSJ) below) 

£ S (X, 11) = h s (X) - h s (/J,) = X ms - [J, m r s + n' s - n s for sG[l,r], (3.16) 
and define the length between X and \i to be 

= E4(A,/i) = |/i(A)| - |%)|. (3.17) 

s=l 
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(In general £(X, fi) is not necessarily non-negative, but when /i ^ A, it is indeed non- 
negative.) 

Remark 3.4. The height \h(X)\ of X turns out to be the absolute length £(X) defined 
by Brundan in |2J §3-g], and the length £(X, /i) coincides with the length £(fi, X) defined 
in §3-g]. 

For 1 < s < t < r, we denote 

d s>t (X) = h t (X) - h s (X) = X mt - X ms -n t + n s + t - s. (3.18) 

The fact that d s j{X) is non-negative is not obvious, but one can observe that it is the 
number of integers between the s-th atypical entry X p hs and the t-th atypical entry X p ht 
which are not entries of X p , namely (cf. (I3~2~U1) . (ET2TT) and (l3~2~2T) ) 

4,t(A) = #(K,Ay\Set(A0). (3.19) 

Because of this fact, we call d s t (X) the distance between two atypical roots 7 S and ^ t of 
X. Here and below we use the notation 

Set(/i) = the set of the entries of a weight fi, (3.20) 

and the notation 

f {k eZ\i < k < j} if i< j, 
[hj] = \ ~ ~ ~ for i,j€Z. (3.21) 

[ (/) otherwise, 

(There will be no danger of confusing this notation with the Lie bracket as the later 
will not be used in the remainder of the paper.) 

One can generalize (J3.19j) to obtain the following proposition, which will be used in 
the proof of Theorem 13.291 

Proposition 3.5. Let X,fi be r-fold atypical weights with fi =4 X. For any s,t 6 [l,r] 
with \i p h , < X p ht , we have 

# (K + 1, A^]\Set(typ A )) = h t (X) - h s (n)+t- s. (3.22) 

Proof. By (|3.6j) and the fact that A£^ = A^ s , the right-hand side of (|3.22j) is equal to 

Xn t +m t - {fJ-ni + m' a ) + 2(t - s) = X p ht - - (m' s - m t + n t - n' s ) - 2(s - t). 

Thus (|3.22p is equivalent to 

# + 1, A^J n Set(typ A )) = m' s -m t + n t - n' s + 2(s - t). (3.23) 

Note from (l3~T3l that typ A = typ^. By ^T^i . (I2~HD and (jSU), in X p (resp., /i p ), the 
number of typical entries to the left of entry A(? (resp., [i p m , ) is m t — 1 — r + t (resp., 
m' s — 1 — r + s). Thus the number of typical entries to the left of the entry /i^, which 
are in [n P m , + 1, X p ] is m' s — m t + s — t. Similarly, the number of typical entries to the 
right of the entry ii p m , which are in [/i^, + 1, A^J is n t — n' s + s — t. Hence we obtain 
ff3~23|) . □ 

For any two distinct atypical roots 7 S and jt, there exist unique positive even roots 
a st and (3 st such that (a st , (3 s t) = 0, and the composite of the actions of the Weyl group 
elements cx Qst , <7g st , respectively corresponding to reflections with respect to these even 
roots, send 7 S to j t , namely, j t = cr aat o'^ st (7s)- 111 terms of explicit formulae, we have 

ot s t = e m! - e ms , 0* = S ns — S nt E Aq for 1 < s < t < r. (3.24) 
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The concept of c-relationship defined below was first introduced in j3] from a different 
point of view. 

Definition 3.6. For s < t, two atypical roots j s ,Jt of A are called c-related (in the 
sense of [5]) or connected (in the sense of [T7j ) if s = t or d Sjt (X) < t — s. The later 
relation has the nice interpretation that 

the distance (i.e., d s j(X)) between two atypical roots is smaller than 
the number (i.e., t — s) of atypical roots between them. 

Relation d Sit (X) < t — s is also equivalent to 

A mt - X ms <n t - n s , (3.25) 

or in terms of weights, 

2(X,a st ) | 2(X,(3 st ) ^ 2(p,a st ) | 2(p,(3 st ) 
(a st ,a st ) (PsuPst) (a sU a st ) ((3 sU (3 st )' 

We define 

_ { 1 if the atypical roots 7 s ,7t of A are c-related, , , 

CsAX > ~ { otherwise. (3 ' 26) 

We also define 

= { I 1™; c - +l(A) = - = C " ,(X) = 11 < 3 - 27 > 

and we say that j s , j t are strongly c-related if c Sjt (A) = f . 

Note that c-relationship is reflexive and transitive but not symmetric (c i)S (A) is not 
defined when t > s). 

Example 3.7. Let A be the weight in (f3~%|) . By (l3~2~Kj) . 

ci,2(A) = 1 since A m2 - A mi — 3 — 2 < A — 3 — n 2 — ni; 
c i,3(A) = 1 since A ms — X mi = 5 — 2<6 — 2 = n 3 — n%; 
Ci,4(A) = 1 since A m4 — X mi = 6 — 2 < 7 — 2 = n 4 — n%; and 
c s,t(A) = for any other pair (s,t). 

Thus 

ci,2(A) = ci t 3(A) = ci 5 4(A) = f and c Sjt (A) = for any other pair (s,t). 

Remark 3.8. If A is regular but not necessarily dominant, we shall generalize the 
notions c,c,d,h to A by defining them with respect to the dominant weight A + . For 
instance, c Sjt (A) = c Sjt (A + ). Sometimes even if A is not regular but lexical (in the sense 
of Definition I3.9|) . one can still define the c-relationship by using the distance ()3.I8|) . 

3.2. Lexical weights. Let A be an r-fold atypical regular weight (not necessarily 
dominant) with the set Y\ = {71, ...,7 r } of atypical roots ordered according to ()3.2|) . 
We call A lexical if its atypical tuple aty A is lexical in the following sense: 

Definition 3.9. An element a = (a%, a r ) G II is called lexical if 

a 1 < ... < a r . (3.28) 

The two sets P r and P r Lex to be defined below will be frequently used throughout 
this section. 
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Definition 3.10. We denote by P r the set of r-fold atypical regular weights A of the 
form (J3.1j) such that the atypical roots of A can be ordered as in (|3.2j) and that the 
typical tuple typ A G Z™~ r ' n ~ r is dominant as a weight for Ql m _ r i n _ r . 

We denote by P r Lex the subset of P r consisting of the lexical weights of P r . 

3.3. The r-tuple of positive integers associated with A. The r-tuple associated 
with A G P r Lex defined below was first introduced in |17j . 

Definition 3.11. Define the r-tuple (ki,...,k r ) of positive integers associated with 
A G P r Lex in the following way: each k s is the smallest positive integer such that 

(A + Othlt) + his is regular for all t = s + 1, s + 2, r and 9 t G {0, 1}. (3.29) 

The following lemma gives a way to compute k s 's. For A G P r Lex and s G [l,r], we 
set 

maXj = max{p G [s,r] | c SjP (A) = 1} (3.30) 
to be the maximal number p G [s, r] satisfying the condition that the p-th atypical root 
7 P of A is strongly c-related to j s . One immediately sees that 

max t A < maXj for any t with s <t < maxj. (3.31) 

Lemma 3.12. Let A G P r Lex . 

(1) For s G [l,r], fc s is the integer such that X^ + k is the (maxj + 1 — s)-th smallest 
integer bigger than A? and not in the entry set Set(A p ), i.e., 

fc s = min{A:>0| # ([A£ s , A£ s + fc]\Set(A p )) = max^ + 1 - s) . (3.32) 

(2) The tuple (k r ,...,ki) is the lexicographically smallest tuple of positive integers 
such that for all 9 = (9 1 ,...,9 r ) G {0, l} r , A + Y? s =i ^sKls is regular. Thus 
(k r , k\) is the tuple satisfying [21 Main Theorem]. 

Proof. (0) Denote by k' s the right-hand side of (|3.32j) . Obviously, k' r is the smallest 
positive integer such that A + k' r j r is regular because for any < k < k' r , by definition 
the integer A^ + k which is equal to A^ + k already appears in the entry set Set(A p ) 
and thus A + k' r ^ r is not regular by (|2.8|) . 

If s < r, by induction on maxj, it is straightforward to see that A£ + k' s is the 
smallest integer (bigger than A^J which is not in Set(A p + 9 t k'{y t ) for 9 t G {0, 1} and 
s < t < r. Thus k' s is the smallest positive integer satisfying (|3.29j) . 

(j2J) Similarly, A^ s + k' s is also the smallest integer (bigger than A? J which is not in 
Set(A p ' + YIt=s e tKlt) for 9 = (9 s ,...,9 r ) G {0, l} r+1 ~ s , i.e, (k' r , k' s ) is the lexicograph- 
ically smallest tuple of positive integers such that for all 9 = (9 S , ...,9 r ) G {0, l} r+1 ~ s , 
the weight A + Y7t= s ®tKlt is regular. □ 

Lemma f3.12tfT|) allows us to compute k s by the following procedure. 

Procedure 3.13. First set S = Set(A p ). Suppose we have computed k r , k s+ i. To 
compute k s , we count the numbers in the set S starting with \ p h until we find a number, 
say k, not in S. Then k s = k — \ p hs . Now add k into the set S, and continue. 

Example 3.14. Let A be given in ()3.8|) . Using the above procedure we obtain 
{ktMMM) = (3,2,2,14) (cf. (Q). 

Remark 3.15. If A G P r (not necessarily in P r Lex ), we can still compute k s by the 
above procedure, but the difference lies in that the /c s 's are computed not in the order 
s = r, 1, but in the order that each time we compute k s with A£ being the largest 
among all those A? 's, the corresponding k s 's of which are not yet computed. 
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3.4. Raising operators. Following |2j, we define the raising operator R mB ,h a on P r by 

Rm a ,h s (X) = A + k s -y s for A G P r and s E [l,r], (3.33) 

where j 8 , k s are defined in (|3.2j) and Definition 13.111 respectively. Obviously, for 
A,/xGP r Lex , 

y = R ms ,n a (X) typ A = ty PAt (cf. (HHJl). (3.34) 

Denote N = {0, 1, ...}, and let 6 = (8 U B r ) E W. We define 

^(A) = «,„ 1 o---o J R^(A)) + , (3.35) 

where in general /i + denotes the unique dominant element which is VF-conjugate under 
the dot action to fi (cf. (I2.7J1 ). 

Let fi E P r be another weight with atypical roots 7^ = e m > s — 5 n /, 1 < s < r, being 
as in (|3.15p . Then we have (cf. [3 §3-f] ) 

H^X ftp = £x =: r, and 36 E W with i^(fx) = A. (3.36) 

For convenience, we denote 

li -<-< A if typ M = typ A and max{//?, | s G [l,r]} < min{A£ s | s E [l,r]}. (3.37) 

3.5. Definitions of S' A and S ,A,M . The symmetric group Sym r of degree r acts on Z r 
by permuting entries. This action induces an action on P r given by 

cr(A) = (A 1; ... , X m ^ r) , Xi, ... , A m<r(1) , A m I Aj, A nCT(1) , A^, A n , } , An), (3.38) 
atypical entries permuted atypical entries permuted 

for cr G Sfym,. and A G P r . With this action on P r , the group Sym r can be regarded as 
a subgroup of W, such that every element is of even parity. Thus we also have the dot 
action 

a ■ X = cr(A + p) — p for cr G Sym r . (3.39) 

Definition 3.16. Let A,/i G P r Lex . Define S x to be the subset of the symmetric group 
Sym r consisting of permutations cr which do not change the order of s < t when the 
atypical roots 7 S and 7t of A are strongly c-related. That is, 

S x = {a E Sym r | t7 _1 (s) < a" 1 ^) for all s < t with c M (A) = 1}, (3.40) 

where c s>t (X) is defined in f|3.27|) . We also define S x,fl to be subset of S x consisting of 
permutations a such that // =^ a • A, namely 

S x '» = {o-eS x \ fi^a-X}. (3.41) 

For convenience, we denote 

S x '>+ = {aE Sym r | y, 4 a ■ A}. (3.42) 

Thus S x ^ = S x n S A ^. 



3- 



Example 3.17. If A is the weight in IpDty . then S A = {cr G %n 4 | <r(l) = 1} = %n 
is a subgroup of 5'?/m 4 (however in general S" A is not a subgroup). 

Let £(a) denote the normal length function on Sym r , namely 

%) = E%> S )> where ( 3 - 43 ) 

8=1 

£(a,s) = #{t> s\a(t) < a(s)} for s = l,...,r. (3.44) 
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For any subset B C Sym r , we define the q-length function of B by: 

B{q)= Y,q i(a) . (3.45) 

Proposition 3.18. Let A,/i G P r Lcx wift fx =4 X. We have 

Sym r (q) = (1 + g)(l + q + q 2 ) ■ ■ ■ (1 + q + ■ ■ ■ + q^ 1 ) = ft^^, (3-46) 
S\q)=fl(Q s -l)/fKg max "- s+1 -1), ' (3.47) 

s=l s=l 

S x ^(q) = (1 + q + ■ ■ ■ + q r - ir )(l + q+--- + g^ 1 "^- 1 ) • • • 

r n s+l-i s _ 1 

= U q n 1 , (3-48) 

s=l <? — t 

z s = min{z G [1, r] | ^ < A£J for s E [1, r]. (3.49) 



where 



Proof. First we compute S x,fl (q). Elements a G S' A ' M can be easily described as follows 
(cf. Example I3.20J) : for each s = r, 1, suppose for all t > s, a(t) have been chosen, 
then a(s) can be any of s — i s + 1 integers r, r — 1, i s which have not yet been taken 
by the <r(t)'s for t > s. We order the elements of {r, i s }\{a(r), a(s + 1)} in 
descending order, and denote by 

{r,...,i s }\{a{r),...,a(s + l)} = {x ± > ... > }. (3.50) 

Then each choice of cr(s) = Xk for k = 1, s — i s + 1 contributes k — 1 to the length 
l'(a-). Thus we have (|3.48|) . Since Sym r = S x '^ for any A,/i G P r Lex with fi -<H A 
(cf. f!3.42p ). and when /i -<-< A, all i s 's are equal to 1, we obtain ()3.46|) . which is a 
well-known formula. 

Consider S x defined in (I3.4(J|) . which can be re- written as 

S x = {a E Sym r \ o- _1 (s) < cr _1 (t) for all s,t with s < t < max^}. 

Since for each s = 1, r, we cannot change the order of s and t for s < t < max x , we 
shall remove the factor 1 + q + • • • + g max s~ s from Sym r (q). Thus we obtain (J3.47j) . □ 

Similar to (|3.48j) . we also have 
S^( q ) = fl qS+ 3S ~ 1 , where j s = max{j G [1, r] | A^ > } for s G [1, r]. dHHD' 

s=l 9 _ 1 J 

3.6. The g-length function of 5 A,M . Elements a E S x,fl can be described in the 
following way (cf. the proof of Proposition 13 . 1 8l and Example 13.20}) : 

Description 3.19. For s = r, 1, each a(s) can be any one of the numbers 
r, r — l,...,i s which has not yet been occupied by a{t) for some t > s (cf. ()3.50|) ). 
with an additional condition that if c a! ft(A) = 1 for some a < b such that b has not yet 
been chosen, then a(s) ^ a. 

We can associate each a E S x,fl with a graph defined as follows: Put r weighted 
points at the bottom such that the s-th point (which will be referred to as point s~) 
has weight . Similarly we put r weighted points on the top such that the s-th point 
(which will be referred to as point s + ) has weight \ p hs . Two points s + and t + on the 
top are connected by a line if and only if c~ s ,t(A) = 1, in this case we say that the two 
points are linked. Note that if s + is linked to t + , then s + is linked to p + for all p with 
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s < p < t (cf. (13. 31(0 . Each o G Sym r can be represented by a graph which is obtained 
by drawing a line (denoted by L(s)) between the bottom point s~ and the top point 
cr(s) + for each s G [1, r]. The length £(a) is simply the number of crossings ^x^ m the 
graph. Then a G S if and only if the weight of o~(s) + is not less than the weight of 
s~ for each s, and in the case L{t) crosses L(s), the two points cr(s) + and o~(t) + on the 



top cannot be linked, i.e., a graph with the part ^x^ is n °t allowed. See the example 
below. 

Example 3.20. Let A be given in (|3.8|) and 

43 21 12 34 

H = ( 7, 4, 4, 4, 2, 1, 1,1,0 | 1, 1, 1, 2, 4, 4, 4, 7) , and so (3.51) 
\i p = (16,12, 11,10, 7, 5, 4, 3,1 | 2,3,4,6,9,10,11,15) (cf. (J331)- ( 3 - 52 ) 
Thus /i ^ A. The elements of 5' A ' M correspond to the following graphs: 

2+ 3+ 4+ 1+ 2+ 3+ 4+ 1+ 2+ 3+ 4+ 1+ 2+ 3+ 4+ 

ll I I 



11 14 4 — 8 11 14 4 — 8 11 14 4 — 8 11 14 



1+ 


2+ 


3+ 


4+ 


1+ 


2+ 


3+ 


4+ 


4- 


—8 


11 


1 

14 


4- 


—8 


11 


1 

14 


3 


4 


> 

10 


< ' 

11 


3 


< 
4 


10 


11 


i- 


2" 


3" 


4" 


i- 


2~ 


3- 


4" 



3 4 10 11 3 4 10 11 3 4 10 11 3 4 10 11 

1- 2" 3- 4" 1- 2" 3" 4" 1" 2- 3" 4" l~ 2 " 3~ 4" 

We see that i 4 = i 3 = 3, i 2 = %\ = 1 (where i s 's are defined in (|3.49|l ). thus 
S x '^(q) = (1 + g 4 ~ 3 )l(l + g 2_1 )l = (1 + q) 2 , which agrees with the above graphs. 
The elements of S x,fJl are represented by the first two of the above graphs. Thus 

S X ^(q) = l + q. 

Now let us compute the g-length function S x,fl (q). First we introduce a family of 
g-functions Z q {x\ b) defined on the set of pairs (x, b) of lexical r-tuples x = (xi, x r ), 
b = (fei, ...,b r ) G 7U satisfying 1 < b s < s for s G [l,r], i.e., 

xi < X2 < ... < x r , 6i < 62 < • • • < K and 1 < 6 S < s, Vs G [l,r]. (3.53) 

Definition 3.21. Define the (/-function Z q (x; b) as follows: Set Z q (x; b) = if (J3.53I) is 

not satisfied, and define Z q (x;b) inductively on r by: 

Z q (x 1 ;l) = l, Z q (x 1 ,x 2 ;l,b 2 ) = 1 + 6(x 2 - x 1 - 1)6(1 -b 2 )q. (3.54) 
Z q (x; b) = Z q (x u Xr-i] & (r_1) ) 

r-l 

+ E 6"(rc i+ i — — l)^(xi, ...,Xj_i,x i+ i-l, ...,x r -l;6 (r ~ 1) )g r ~ J , (3.55) 

where fe( r_1 ) = (6j, 6 r -i), and ^(x) is the step function defined by 

qi x \ _ J 1 if £ > 0, 

I otherwise. ' 

Note that there are only finite many functions Z q (x; b) for each fixed r. To see this, 
for any lexical i6Z r and for l<s<t<r, we define c Sjt (x) and c s j,{x) analogous to 
flSHj) and (j3~77j) by 

/ s _ / 1 if t = s or x t - x s < t - s, , __s 

- I o otherwise) I 3 - 57 ) 

- / s f 1 if c ss (x) = c S)S+1 (x) = ... = c 8t {x) = 1, 

= otherwise, ( 3 ' 58 ) 
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and define x — (xi,...,x r ) with 

x s = #{p G [1, s - 1] | c P!S {x) = 0} for a G [1, r]. (3.59) 

Then one can prove that x is lexical and < x s < s for s G [1, r], and 

Z q (x;b) = Z q (x-b). (3.60) 

Thus there are only finite many functions Z q (x, b) for each fixed r. 

Proposition 3.22. Let A,/i G P r Lex wift /x ^ A. Denote 

^ = (^..,^6^ w/tere i s = min{i G [1, r] | A? s < //,} forse[l,r], (3.61) 

namely i s is defined in Let h(X) be the height vector of X defined in Then 

the q-length function of S x,fl is given by 

S x ^q) = Z q (h(\);b x >n. (3.62) 
Proof. The proposition follows from Description 13.191 and Definition 13.61 □ 

3.7. Generalized Kazhdan-Lusztig polynomials. Let K\^(q) be the Kazhdan- 
Lusztig polynomial defined in [T2] (which was denoted as K^\(q) in j2], but we prefer 
its original notation in [12]), and £\^(q) the polynomial defined in [2] (which was 
denoted as £^\(q) in 0). Then Corollary 3.39] states that 

K X M = ixA-1' 1 ) = E Q W , where \9\ = £# s , (3.63) 

8eN# x : R' e (fi)=X 8=1 

for dominant weights A,/i. Let £(X, fi) be the length defined in (|3.17|) . First let us see 
an example of computing £(X, /i). 

Example 3.23. Suppose A is given in ()3.8|) and \i given in ([3.51)1 . By ()3.16|) . 

£i(A, n) = 2 - 1 + 2 - 2 = 1, £ 2 (A, /i) = 3-1 + 3- 4 = 1, 
4(A, /i) = 5- 4 + 6- 6 = 1, 4(A, /i) = 6- 4 + 7- 7 = 2. 
Thus £(X, n) = 7. 

One of the main results of this paper is the following. 

Theorem 3.24. Suppose A,/i are dominant weights. Then K\^(q) ^ if and only if 
fi =4 \ and in this case 

K X M = q^ J2 Q~ ne7) = q tM S x ^(q- 2 ), (3.64) 

aeS X 'l J - 

where S x,fl is defined by \3.^1\ , and S x,fl (q) is the q-length function of S x,fl defined in 
( 3.451 and can be determined by $3.6 6 ^ . 

A weight A is said to be 

o totally disconnected if c Sjt (A) = for all pairs {s,t) with s < t; 
o totally connected if c Sit {X) = 1 for all pairs (s,£) with s <t. 

From Theorem 13.241 one immediately obtains 

Corollary 3.25. Let\,(ie P r Lex with fj, 4 A, andletS x (q), S x ^(q) be as in Proposition 
Vrm We have 

(1) If A is totally connected, then K\^(q) = q e( - x 'V) , 

(2) If X is totally disconnected, then K x ^{q) = q^ x ^S x ^(q~ 2 ). 

(3) If (i -« X (recall P^l ), then K x Jq) = q^S x (q~ 2 ). 
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3.8. Proof of Theorem 13.241 Using notations as above, we set (cf. (j3.63|0 
0* = {0 g N r | RM = A}, where r = #A. 

In the three lemmas below, we shall establish a bijection between 0^ and S x,fl . Theorem 
13.241 is then a simple consequence of this bijection. 
First let us define a map 

G^S^: e^a e (3.65) 
in the following way. Suppose 9 G 0^, i.e. (cf. f!3.15|) for notations m' s ,n r s ), 

A = R'M = (i^,., o ■ • ■ o Rt> !K (n)) + . (3.66) 

We denote 

Ai (p) =A*, /i M = i% iA ,> W ) for s = r,r- (3.67) 

Then each is obtained from fi^ s ' by adding some number, say, K s , to its m' s -th, 

h' s -th entries. In fact (we use the notation k^ s ' l) to denote the integer k s defined in 
ifety with A replaced by ^) 

e s . ., 

K s = E k s , where V {s ' 0) = A« (s) > M (s,i) = i^i,^^^'*" 15 ). (3.68) 
i=i 

Thus 

Ai<°> = ji + (3.69) 

s=l 

omce A = (/x (0) )+ and both A and are regular, there exists a a E Sym r uniquely 
determined by 9, such that (cf. (j3.38j) and ()3.39j) ) 

aty M( o) = a(aty A ) = at y<T . A , i.e., (^°% = farae[l,r] (cf. (Q). (3.70) 

By (j3.69jl. aty^ < aty M ( 0) = aty CT . A , and by (|3.13|) and (I3.36|). typ M = typ A . But 
typ A = typ CT . A (typical tuples are invariant under the dot action of Sym r , cf. (|3.5|) . 
([USHD and lCT53t ). Thus /i ^ a • A by (ETTHJ), i.e., a G by definition We 
denote a by cx^. Thus we obtain the map ()3.65|) . 

Lemma 3.26. Tne map (jff.fi^j) an injection. More precisely, suppose a G Sym r such 
that a = oq for some 9 = # r ) G A , t/ien such 9 is unique and is given by 

9 S = 9' S - 2£(a, s) (cf. Q), w/iere (3.71) 

0's = Q« = K + ^ w l\Se*(tyPA) M S = r, r - 1, 1. (3.72) 

Thus by (fJl^) ). 6^ m /act 6^ = /i CT ( s )(A) - /i s (/i) + cr(s) - s. 

Proof. The proof of the lemma is divided into the following cases. 
Case 1: s = r. 

We want to prove 9 r = 9' r . Note that each time when we apply R m ' r ,ti r to /x, the r-th 
entry \x p hl of the atypical tuple aty M reaches an integer in the set Q r (cf. (|3.32|) and 
(|3.33|) ). and no integer in this set Q r can be skipped. Thus after applying 9' r times, 
this entry reaches the integer \ p h ( ^ (it is an entry of aty A , thus not in the typical entry 

set Set(typ A )), and /i becomes /i^ r_1 ^ (cf. (|3.67|) V Thus 9 r = 9' r . 

One can also use the following arguments to prove 9 r = 9' r : The integer A^ ( } is the 
r-th entry of the atypical tuple aty„( r -i) , which by definitions (|3.33|) and (|3.35|) and by 
f)3.32|) . is equal to the 9 r -th smallest integer bigger than \i p h , and not in Set(typ A ). But 
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by the definition of 9' r in (|3.72j) . A£ is the 9' r -th smallest integer bigger than fj^, and 
not in Set(typ A ). Thus 9 r = 9' r . 

Case 2: s = r — 1 and cr(r — 1) < cx(r). 

We want to prove 9 r -\ = 9' r _ l . There are two possibilities to consider. 
Subcase 2.i: Suppose //, = X p h ( i . Then /i( r_2 ) = /i( r_1 ) and we obviously have 
9 r -i = = 0' r _ v We are done. 

Subcase 2.U: Suppose a p , < X p h . Note that X p , < X p . Also note that 

rr n r-l n a(r-l) n a(r-l) n a(r) 

Setd^Y) = (SetOO\K,» U {XIJ, (3.73) 

(recall the p-translated notation in ()3.3|) and note that the only difference between 
jjS- r ~ lS} and [i is their r-th atypical entries). We observe that X p h ( i is not an entry of 
the typical tuple typ M = typ A because of the regularity of A, it is not the t-th entry 
of the atypical tuple aty M either for any t < r — 1 because of the assumption that 
ll p , < X p - . Thus X p , is not in (13.731) . But it is in the set 

I(A' (r -%_ 1 .(A*^ 1) )y = ^ 1 .^ (p) ]- (3-74) 

Hence there is at least an integer in ()3.74|) but not in ()3.73|) . By Definition I3.6| the 
(r — l)-th and r-th atypical roots of /i^ r_1 ^ are not c-related. 

Similarly, the (r — l)-th and r-th atypical roots of /i^ r_1 '^ (cf. f|3.68jl ) are not c-related 
for all i with 1 < i < 9' r _ 1 . Thus by the arguments in Case 1, we need to apply the 
raising operator -Rm'_ 1 ,n'_ 1 to fi^" 1 ' exactly 9' r _ 1 times in order to obtain ^ r ~ 2 ). So 
9'r-l = 9r-\- 

Case 3: s = r — 1 and o~(r — 1) > <r(r). 

We want to prove r _i = 9' r _ x — 2. Note that 

(^ r " 1) )^_ 1 = < ^ < ^% = K <T) < K ir _ 1} (cf- (3.75) 

(recall that A,/i are dominant). Thus we need to apply Rm' r _ 1 ,h' r _ 1 to fjy -1 ' at least 
once. 

Suppose after applying i times of Rm' _ v h' _ to fj,( r ~^ (i can be zero), the (r — l)-th 
entry (^ ( - r ~ 1 ^) p l , of the atypical tuple aty„( r -i) reaches an integer, say p, such that 

P<X P K{r) but [p,A£ CT JcSet(A'). (3.76) 

By (13. 75)1 . such i must exist since the (r — l)-th entry will finally reach the integer 
A- 

n a{r-\) 

Note that p and A? are respectively the (r — l)-th and r-th entries of aty M ( r -i,i) 
(cf. ()3.68|) ). Thus by (j3.76|) and Definition 13.61 the (r — l)-th and r-th atypical roots of 
^0-1,4) are c _ re l a ted. Then by ()3.32j) and ()3.33|) . when we apply R m '_ ^ to fi^" 1 ' 1 ', 
the (r — l)-th entry of aty„( r -i,i) reaches an integer in the set 

[A£ CT(r) + 1, A^^JVSet^yp^-,,)) = [A^ r) + 1, A^J\Set(1yp A ), (3.77) 

(recall that Set(typ M (,-i,i)) = Set(typ A )), such that an integer in this set is skipped. So 

*(lK^K^ r J\Set(t Wx ))>2. (3.78) 
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In particular there is at least an element in the set ([3.77)1 . which means 

C a {r),a{r-1) (A) = if a{r - 1) - (t[t) = 1 (cf. flUIJ)). (3.79) 

Note that A? is in Q r -\ = [//, + 1,A? ]\Set(typ A ) by (j3.75j) . but not in the 
set ()3.77|) . Thus we have in fact skipped two integers in the set Q r -i- Therefore 

e r _ l = e' r l -2 if a(r- 1) > a(r). 

Case 4-' The general case. 

In general, when we apply R m ' s ,h' s to //^ in order to obtain /i^ -1 ^, for each t > s 
with a(t) < cj(s) the above arguments show that we have to skip two integers in the 



set Q s . Therefore we have 1)3.71)1 and the lemma. □ 

Lemma 3.27. The image of the map $3. 6\5[) is contained in S x '^, i.e., if a = a d for 
some 9 G O^, then 

Ca(t),a(s)W = if a(t)<a(s) for any t > s. (3.80) 



Proof. Let p be the number such that a(p) is minimal among those o~(u) with u <t and 
o~(u) > o~(t). Then p = s or o~(p) < o~(s). The definition 1)3.27)1 means that the relation 
c a {t),a{p) (A) = implies the relation (J3.80)) . Thus it suffices to prove cV^o-fr) (A) = 0. 

For any p' with er(£) < o~(p') < o~(p), by the choice of p, we have p' > t and so 
p' > p. Thus the arguments in the proof of Lemma 13.261 show that when we apply 
Rm' p ,h' p to /i^ in order to obtain fP p ~ 1 \ we need to pass over the integer A? ( t and 
skip another integer for all such p'. Hence there are at least 2(o~(p) — a(t)) integers 
in the set [A£ , A? ]\Set(typ A ) (cf. ()3.78|) ). This means that there are at least 
o~(p) — a(t) integers in the set [A? , \ p h ]\Set(A p ) (since there are exactly a(p) —cr(t) 

cr(t) 

integers in [X p h , A? ] which are entries of atypical tuple aty A ), which implies that 
c ff(i ), CT ( P )(A) = by and so c a{t)Mp) (X) = (cf. (JHZi). □ 

Lemma 3.28. The map (\3. 6'<5)1 is a bijection between and S x,fl . 

Proof. For any a G S x,fl , we define 9 S as in 1)3.71)1 . We want to prove 

9 S >0 for s = l,...,r. (3.81) 
Suppose t > s such that a{t) < cr(s). So 

c CT(t))(T(s) (A) = 0. (3.82) 

Denote 

X Sjt = {p> s\ a(t) < a(p) < o-(s)} and x s , t = #X Sjt . (3.83) 
First we prove by induction on o~(s) — a(t) that 

#(K (t) ' A l ( J\ Set ( AP )) >*-,*■ ( 3 - 84 ) 

If cr(s)— o~(t) = 1, then ([3.84)1 follows from ([3.82)1 and Definition ^. 61 fnote that obviously 
a(s) - a(t) > x S)t ). 

In general set p' = x s<t and we write the set {c(p) \ p G X s t \ in ascending order: 

{a(p) | p G X s>t } = {a(h) < a(t 2 ) < ■ ■ ■< a(t p ,)}, (3.85) 

where ti = t and a(t p i) < cr(s). Since c (T ( t ) jCr ( s )(A) = 0, by Definition 13.6) there exists 
some number, denoted by cr(i), lies in between a(t) and cr(s), i.e., 

a(t) < a{i) < a(s), (3.86) 
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such that c a (t),a(i) (A) = 0, that is, 

#([A^ (t) ,A^ (i) ]\Set(A")) >a(i)-a(t) (cf. (EH). (3.87) 
Now we prove ()3.84j) by induction on cr(s) — <j(t) in two cases. 
Case 1: Suppose i G X s>t , say i = t p n for some 1 < p" < p'. Then 

#(K (v)) A^ (s) ]\Set(A^) >x s>tpll >p'-p" + l, (3.88) 

where the first inequality follows from the inductive assumption that (J3.84)) holds for 
t p " since <r(s) — a(t p ») < cr(s)—a(t), and the second from the fact that t p », t p » + i, t p > G 
X S)t „. Then (|3.84|) follows from (|3.88j) and (|3.87j) (with i replaced by t p n) by noting 

that cr(V') - o-(t) > p" - 1 (cf. (EES)) and that p' = x s>t . 

Case 2: Suppose i ^ X Sjt . This means that i < s. Let p" be the minimal integer 
with 1 < p" < p' such that a{t p n) > a{i). Then a(s) — a{t p u) < a(s) — a(t) and 
so ()3.88jl holds again in this case by the inductive assumption. Furthermore since 
a{i) — a{t) < cr(s) — a{t) (cf. (|3.8fi|) ). the inductive assumption also gives 

#(K (t) ,A^ (i) ]\Set(A0) >x i>t >p"-l, (3.89) 

where the last inequality follows from the fact that 

h, V-i e {p > i I °"C0 < < = -^mj 

(recall that 2 < s). Now ()3.84|) follows from ()3.89|) and ()3.88|) . This completes the 
proof of (l3~%4l . 

Now set p = £(a, s) and write 

{t > s | tr(t) < cr(s)} = {s u s 2 , s p | a(si) < a(s 2 ) < ■ ■ ■ < a(s p ) < a(s)}. (3.90) 

(Then the left-hand side of ()3.90|) is in fact the set X S)S1 , cf. ()3.85|) .) Thus ()3.84|) means 
that the set 

K (ai ,KJ\^t(\n (3.91) 
has cardinality > x Sj8l = p, and so the set 

K + Mi (s) ]\Set(typ A ) (3.92) 

has cardinality > 2p, because \x p h , < \i p h , < \ p h < , i.e., we have p more 

elements \ p h ( } with i G [l,p] which are not in the first set (J3.91j) but in the second set 

(2321) • 1 

Then (gZZ2D , (!3~4^1 and the fact that (jHH2D has cardinality > 2p show that 0' s > 2p 
and so 9 S > 0. (In fact if p > then 9 S > 1 since in this case there exists at least one 
more integer \ p h ( ^ which is in \\i p h , + 1, A£ ( } ]\Set(typ A ).) This proves (|3.81l) . 

Now we define p^ 1 as in ()3.67j) . Then the arguments in the proof of Lemma 13.261 
show that ()3.70|) holds, i.e., (^°^) + = A. Thus 9 G A and a = a e . Therefore 9 i— ► a e 
is a bijection between A and S □ 

Proof of Theorem 3.2J\ Finally we return to the proof of Theorem 13.241 By (J3.17|) . 
(HrH, (gig) and (jSUl, we have 

\9\ = £9' s -£l(o-,s)=l(\^)-£(a). 

s=l s=l 

Now ((SUP follows from (j3~fil|) . □ 
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3.9. A correspondence between r-fold atypical modules over gl mn and gl r r . 

A subset B C Z+' n of dominant integral weights is called a block of Z™' n for 
Ql m \ n if it is a maximal subset such that for any two weights A, \i G B, there ex- 
ist weights fj}, /i 2 , /i fc G B with A = /i 1 , /i fc = /x such that the extension group 
Ext 1 (l / (/i*), ^ for i = 1, k — 1. Then Z™' n is divided into a disjoint union 

of blocks. Lemma 1.12 in [TT] says that for any A, /i G B, one has #A = which is 
called the degree of atypical type of B, and denoted by #£>. Let £ m ^ n be the category of 
finite dimensional 0t m | n -modules. A dominant weight fi is called a primitive weight of 
a module V if it is the highest weight of a composition factor of V. Denote by Prim(V) 
the set of primitive weights of V. For A,/i G Z™' n , we denote by = [V(A) : V{jj)\ 
the multiplicity of the composition factor V([a) in the Kac-module V(X). It was proved 
in that 

q a,m < 1, and the matrix (a\ )fl ) is the inverse of the matrix (K\ tft (—1)), (3.93) 

where the matrices were defined with respect to some total order of weights compatible 
with the partial order "=<!". 

An application of Theorem 13.241 is the following. 

Theorem 3.29. Let B be a block oflT^ n for Qi m \ n with j^B = r. Let B' be the unique 
block ofHl+ for gL r with #B' = r. 

(1) There exists a bisection 

<f> : B B', 0(A) = (h'(X) | h(X)), (3.94) 

where h(X) is the height vector ofX defined by (|ff.7| ) and h'(X) = (h r (X), hi(X)). 

(2) The Kazhdan-Lusztig polynomials K\ tll (q) of Ql m i n and K^x) l( p(p)(q) of 0L r 
coincide, that is, 

KxM = K m ^ m (q) (3.95) 

for A, fi G B. 

(3) Under the mapping \3.9Jj§ , the set Prim(V(A)) of primitive weights of the 
Qi m \ n -Kac-module V(X) for X G B is in one to one correspondence to the set 
Prim(V(</>(A))) of primitive weights of the %\ r \ T -Kac-module V(<p(X)), namely 

Prim(F(0(A))) = {</>(jjt) | (i G Prim(F(A))}. (3.96) 

Proof. (Q) From Theorem l3.24l (cf. (|3.36)) ) we can deduce that any two dominant weights 
are in the same block if and only if their typical tuples are equal (thus blocks of Z+' n 
are in one to one correspondence with the typical tuples). Therefore for any block B 
of Z™' ra with #B = r, we can denote the typical tuple of any weight in B by 

ttg = (tti, tt m _ r | tt^+i, ttn), (3.97) 

where tti > ... > tt m _ r , tt^+i < ... < tt„ are all distinct. 

First we prove that the map <fi is injective, which is equivalent to proving that for 
any two dominant weights A,/i G B with h(X) = h(fi), one has the equality of the 
atypical tuples aty A = aty„. Thus assume that X p hs ^ /x?, for some s. Say, X p ls > /x£, . 
Then the right-hand side of (|3.22|) with t = s is zero, but the left-hand side is not since 
A£ s G [/<,+!, A^ \Set(tt B ). 
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Next we prove that the map is surjective, which is equivalent to proving that for 
any lexical r-tuple a = (a 1; ...,a r ) G Z r , there exists A G B such that h(\) = a. Fix a 
lexical r-tuple b = (bx, b r ) G IT such that 6 r < min{tt m _ r , tt^+i, a{\ — r. Let 

H = -p+ (tti, tt m _ r , b r + r, 61 + 1 1 bx + 1, b r + r, tt m , tt A ) G Z m|n . (3.98) 

Then /i is dominant such that typ M = ttg (thus /i G £>) and /i(/i) = 6. Take t = s and 
fo s (A) = a s in ()3.22|) . then ()3.22|) uniquely determines a number A^ s ^ Set(ttg). This 
uniquely determines a weight A G £>. To see h(X) = a, use (I3.22|) again. Thus is a 
bijection. 

In fact the atypical tuple aty A determines the height vector h(X) through the following 
formula: 

h s (X) + s = X p ils — ^{typical entries which are smaller than A^ s }. (3.99) 

Conversely the height vector h(X) determines the atypical tuple aty A as follows: First 
set aty A = h(X), and denote aty A as aty A = ( ). Label the typical entries of 

typ A in ascending order: X\ < x 2 < ■■■ < x m+n _ r . For each i = 1,2, ...,m + n — r, if 
a t > Xi then replace at by a t + 1 for all t = 1, 2, r. 

(j2J) Note that in $l r \ r , we have aty^) = (0(A)) Pr i r (cf. notation (|3.3J) ). where p r \ r = 
(r, 1 1 1, ...,r), and the typical tuple typ^) is empty. Also we have the equality of 
the height vectors: h(X) = /i(0(A)). Thus by Definition 13 .6[ we have c Si t(A) = c Sjt (0(A)) 
for all s, t G [1, r]. Let p be another dominant weight with fi =4 X. By (I3.22|) and (j3.(ilj) . 
we have b x ^ = &^ A )><^) . This gives (I3~35J) by (l3~nTH) and (I3~M|) . 

© Using (l3~H3l) and (JS]), we have 

Prim(F(0(A))) = { yU '|^(A)^ = l} 

= {0(» I Hi^m = l ) = iHt*) I °a,m = 1} = 0(Prim(U(A))). □ 

4. Character formulae 

As mentioned in the introduction, this section contains three main results: the proof 
of the conjecture due to van der Jeugt et al, the construction of a Kac-Weyl type 
character formula, and the derivation of a dimension formula. 

We shall continue to use notations in the previous sections. Moreover, we define 

m(A) A = #S A < A (4.1) 

to be the cardinality of the set S A ' X (cf. fl3~TO . Then m(A) A = S A > x (l) (cf. (l3~43J) h 
For any weight A G P, we define what is called the Kac-character of A: 

x Kac (A) = ^ E e(wK (A+p) . (4.2) 

Namely, x Ka °(^) is defined by the right-hand side of ()2.13|) . Thus it is the character of 
the Kac-module V(X) when A is dominant. 

4.1. Proof of the conjecture of van der Jeugt et al. As an immediate consequence 
of Theorem 13.241 we have 

Theorem 4.1. The formal character chV(A) of the finite dimensional irreducible g- 
module V(A) is given by 

chV(A) = J2 (-l)' (A ' A) m(A) A x Kac (A), (4.3) 

AeP+: A=^A 
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where P + is the set of dominant integral weights, the length £(A, A) is defined in [ 3.11 ], 
and the partial order "=4 " is defined in (jff.iffi . 

Proof. This follows from (j3.fi4jl . (|4.1jl and ^21 Lemma 3.4], which states 

chV"(A) = £ AV(-l) x Kac (A). □ 
AeP+ 

One can re-write (|4.3j) to obtain the conjecture of van der Juegt et al. To state it, 
we need to introduce the following notations. 

Let A as in (|3.1|) be an r-fold atypical weight (not necessarily dominant) with atypical 
roots ordered as in (|3.2|) : 71 < ... < j r . We define the normal cone with vertex A: 

C Norm — {\-J2 Isls \ Is > 0}. (4.4) 

8=1 

We also define Cf un , which was referred to as the truncated cone with vertex A in \W\ . 
to be the subset of C^ orm consisting of weights /i such that the s-th entry of the atypical 
tuple aty^ (cf. (|2.9Jl ) is smaller than or equal to the i-th entry of aty^ when the atypical 
roots 7 S , 7t of A (not /a) are strongly c-related for s < t. Namely (recall the p-translated 
notation in (|3.3j) ) 

Cf™ = {li G C A Norm I < < < if c s , t (X) = 1 for s < t}. (4.5) 
For A = A - J2 r s =i ^Is G C^ orm , we denote 

r 

|A — A| = Yli^s (called the relative level of X). (4.6) 

s=l 

As an application of Theorem 14.11 we prove the following character formula which 
was a conjecture put forward by van der Jeugt, Hughes, King and Thierry-Mieg in [HI] 
as the result of in depth research carried out by the authors over several years time. 

Theorem 4.2. 

chV(A) = J2 (-l)l A - A lx Kac (A). (4.7) 

Proof. First we remark that for any weight A G P, we have (cf. ()4.2jl ) 

X Kac (A) = if A is vanishing (i.e., not regular). (4.8) 
Note that for any weight A in the truncated cone Cj run or in the set 

R A ■= g P + | fi 4 A} (cf. the right-hand side of flO}), (4.9) 
we have the equality of the typical tuples: 

tyPA = typ A (cf. (USD). (4.10) 

Thus A is uniquely determined by the atypical tuple aty A (cf. (|2.9jl ). Clearly for any 
jtt G Cj Tnn , it is either vanishing (so x Ka °(/ i ) = 0) or is H^-conjugate under the dot 
action to some unique A G -Ra, where the later fact is equivalent to the existence of 
a unique o G Sym r satisfying aty^ = aty A (cf. (I3.38j) and (|3.39|l ). If cr(t) < o~(s) for 
some 1 < s < t < r. Then 

Thus c ff ( t ) i<T (,)(A) = by (jOjl . Therefore a G S A by (I3~4T1|) . Obviously aty A = aty ff . M < 
aty CT . A (cf. (JSZEHl), i-e., a G S A > X by definitions (gZH) and (CTTHjl and the fact that 



CHARACTER AND DIMENSION FORMULAE FOR gl m{ „ 21 

aty CT . A = aty A = aty A (cf. (|4.10jl ). Conversely, for any A G and o G S A ' X , there 
corresponds to a unique /i G C^™ 11 such that aty = aty A . 

For any A G R\, let A G C A run fl • A be the (unique) lexical weight in the sense of 
Definition 13.91 Then 

X Ka » = X Kac (A) for /x G C un n PF ■ A, (4.11) 
since elements of Sym r correspond to elements of W with even parity (cf. ()3.38|) and 

(El ). 

The above arguments have in fact shown that the right-hand side of (J4.7|) is equal 

to 

E ("1) |A - A| E X Kac (A) = E (-l) |A - A| m(A) AX Kac (A). (4.12) 
AeP+iA^A o-esA.* AeP + :A=<;A 

By (14. 3|) . what remains to prove is the following: if w(X p ) = X p for w G W 7 , A G R\, 
then 

(_1)|A-A| = (_l)^(A^) e ( w ). (4.13) 

Note that in order to obtain X p from X p by moving all entries A^ s , X p ils for s = 1, ...,r 
to suitable positions step by step, each time exchanging nearest neighbor entries only, 
the total number of movements is iV = EI=i N s , where 

N s = #(PC + 1, A£J n Set(typ A )) (cf. notation (HDD). 

To see this, note that A is obtained from A by subtracting some atypical roots (cf. (|4.4j) ). 
Thus the entries A^ s , A^ s of A p , which seat at the positions m s ,h s of A should be 
moved to appropriate positions in order to make the resultant weight X p dominant. 
The number of steps needed for these two entries is obviously N s . 

From (|3~T7f) and (JSHSJ), we have |A - A| = EI=i( A n s - K s ) = ^(A, A) + N. But 
e{ w ) = {-1) N , we obtain (jHU). □ 

4.2. Definitions of A T and C r . Our purpose is to re-write (|4.7|) into a finite sum. 
Since the sum over the truncated cone Cf un in is difficult to compute, we want to 
change this sum into several sums over some normal cones C^ orm by making use of the 
fact that the Kac-character x Kac (^) is <5?/m r -invariant under the dot action (cf. (J3.38j) 
and ()3.39|) ). as a sum over a cone C^ orm is easy to compute. 
This will be done in two steps. 

First we need to introduce more notations. Define another partial order "<" on 
C^ orm such that for A, /i G Cf orm , 

fi < X -<=/- every entry of fi < the corresponding entry of A. (4-14) 

Definition 4.3. For A G C A orm , denote by A T G C A orm the maximal lexical weight 
(cf. (j3.28J) ) which is < A, namely, 

A T = max{/i G C^ orm \ fi < A, and /i is lexical}. (4.15) 

Thus we have the equality of typical tuples: typ At = typ A (cf. (13. 5|) ) and the entries of 
atypical tuple aty Ar (cf. (|3.4|) ) are defined by 

(A T )£ = min{A^ t | s < t < r} for s — 1, r. 
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Denote by C^ exl , called the lexical cone with vertex A, the subset of the truncated 
cone C^ un (cf. ()4.5|) ) consisting of lexical weights (cf. (|3.28j0 . namely 

<^ exi = {/i G C^ un | fi is lexical}. (4.16) 

Our first step is to change the sum over Cf un in (@~7|) to several sums over some 



lexical cones Cffi^ (see Proposition 

The proof of Theorem 13.241 (cf. the arguments of proving ([4.12)) ) and (|4.8jl show that 
(|4.7jl can be re-written as 

chV{A) = J2 E (-l)l A - A lx Kac (A). (4.17) 

°" eS,A Aec^ cxi : a=<;o--a,a regular 

The definition of A T in (|4.15|l shows that we have the equality of the following two sets 
of regular weights: 

{A G C^ cxi | A ^ a ■ A, A is regular} = {A G Cffi h | A is regular}. (4.18) 
Thus (I4.17j) leads to the following. 
Proposition 4.4. 

chV(A) = E (-l) |A ~ A| X Kac (A). (4.19) 

The second step is to change the sum over the lexical cone Ci£^ in (J4.19)) to several 



sums over the normal cones C(^°(™a) t ) t - This will be achieved by Lemma f4.6l below. To 
state lemma, we need some further notations. 

Definition 4.5. Denote by C r the subset of Sym r consisting of permutations tt which 
can be written as a product of cyclic permutations of the form 

tt = (l,2,...,z 1 )(z 1 + l,i 1 + 2,...,i 1 +i 2 )---(z 1 + ...+z t _ 1 + l,z 1 + ...+z t _ 1 +2,...,r), (4.20) 

where ii, ...,i t are positive integers such that El=i ^ = r (namely, (zi, ...,it) is a com- 
position ofr). Associated to tt, there is the multi-nomial coefficient 

r \ r! 



(4.21) 



4.3. A technical lemma. The following technical lemma is crucial in obtaining our 
character formula in Theorem 14.91 

Lemma 4.6. Let A G C\ exi . We have 

E(-i) M f c W = iE(l)Hf w E (-i) |A -^x Kac (/i), (4.22) 

where £(tt) is the length of tt (cf. Qff.^At ), namely £(tt) = E*=i(*s ~~ -0 f or n ^ n 

Proof. For convenience, we denote by C' r the set of compositions of r, and denote 

7Tj = tt which is defined by JOljl for i = i t ) G C£. (4.23) 

We also denote (|4.21j) by ([). For any subset S of C^ orm , denote by S reg the regular 
weights of S. We define 

X «un(S) ;= £ (^lA-^Kac^) (4>24) 
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Thus 

x sum (S) = x sum (S rcg ). (4.25) 
Note that any element fi G C^ orm is uniquely determined by the atypical tuple aty /t 
(cf. (pnj), thus there is a bijection 

<p : A + £ Z ls - Z\ (p(jj.) = aty^ = (jj,^, ...,<.). (4.26) 

8=1 

For simplicity, we use g = <p(\) = (gi,...,g r ) to represent A (and transfer all termi- 
nologies to g). Then the normal cone C^ orm defined in (14.4)) and the lexical cone C^ exl 
defined in f!4.16|) correspond to the following sets respectively: 

-Norm ={x= e p | ^ < ^ s = 1, r } ; 



9 

C^ exi = {x G U | xx < x 2 < ■ ■ ■ < x s and x s < g s , s = 1, r}. (4.27) 
We define the half-lexical cone with vertex A: 

Cf ali = {x G IT | x 2 < ■ ■ ■ < x s and x s <g„ s = l,..., r}, 
(i.e., we relax the condition of x\ < x 2 , cf. ()4.16|) and (|4.27j) ). Define 

N{gx, ...,g r ) = x - m (C 9 Norm ), C( 9l , ...,g r ) = x sum (C, Lexi ), (4.28) 

H 9l (g 2 ,...,g r )= X smn (Cf^), 

which are the sign sums of Kac-characters over the normal cone C^ orm , the lexical cone 
Cg ex[ and the half-lexical cone Cf ali respectively (cf. fl4.24jl ). Then ()4.22jl is equivalent 
to 

C(g h ...,g r ) = - } E ( r ) (-1)*®A%), (4-29) 

where gi is defined by 



t2 H 



9i= ( 9i,—,9u 9h+U—i9n+U—i Sttlk+i' ••■■> 9j2lz\is+i ) (4.30) 
for i = (ix, ...,it). This is because from the definition 1)4.15)1 . one can easily check 

g L = <fi((7Ti ■ A) T ) (cf. (IQSj) and (g^HD). (4.31) 

Denote 

9 {S) = (9l, -,9l,g S +l, -,9r) = !l u, ... :r € Z r , 

g' {s) = (gi, gi, 98+i, 9r) e Z r_1 , 

(</(^ is obtained from by deleting the first entry) for s = 1, r. Note that 

W ff i(^ 1) ) = E^ W )- (4-32) 

s=l 

To see this, observe that for any regular weight x = (x\,...,x r ) G C^ alf (cf. ()4.25j) ). 
there is a unique s G [1, r] such that 

x 2 < ... < x s < X\ < x s+ i < ... < x r . (4.33) 

So x is S'?/m r -conjugate (thus under the inverse mapping yj -1 , it is 5 , ym r -conjugate 
under the dot action, cf. 1)3. 38 j) . 1)3.39)1 ) to 

(x 2 , x s , xx, x s +i, x r ) G since x x < gi- 

Conversely every regular weight of is 5 , ?/m r .-conjugate under the dot action to a 
unique weight x of C^ alf satisfying 1)4.33)1 . This proves (j4.32j) . 
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By (J02J), we obtain 

C(g) = C(gV>) = n gi (g' {1) ) ~ EC-l^-r^W*^)- (4-34) 

Since the first variable x\ in C^ alf does not relate to any other variable, when g% is 
fixed, TC gi (g'^) is in fact C(g'^) with respect to the r — 1 variables g 2 , •••,5 , r - By the 
inductive assumption on r that 1)4.29)1 holds for r — 1, we have 

KM {S) ) = 7^M £ f r 7 1 )(- 1 )'®^S!o)' « = !>->'•> ( 4 - 35 ) 

where 

■ \ / (1,Ji,J2,...) if s = l, . . 

( 1 ) j) = i / ■ , -i v . for j = (ji,j 2 ,...)eC r _ 1 . 

[ (ji + 1, j 2 , •••) otherwise, 

Thus (1, j) is a composition of r. For i e Cy, is defined by (J4.30)) with g 2 , ••-,5's 
being set to #i. Thus each has the form #j for some ieCJ, and 

H = 1, J = («2,«3, •••) if s = l, or 

k>s, l+j 1 +...+j s = i 1 and (j s+ i,j s+2 , ...) = (i 2 , «3, •••) otherwise. 

From this one can prove by induction on r and s that the coefficient of Af^gi) in ()4.35)1 
is i^itiKh, where & ,« = and 

*■* = h ~ why. + M^W. ~ ■ ' + { - 1)n "lilhr. for 1 - s - 

Using this in ()4.34|) . we obtain that the coefficient of N{gi) in C(g) is ^t^t- This 
proves (J4.29)) and the lemma. □ 

Remark 4.7. Note that a special case of 1)4.29)1 is when g\ = ... = g r . In this case we 
have 

gi) = -.M{g u ..., gi ) (cf. definition (jOi). (4.36) 

7*! 

Remark 4.8. Using notation (|4.24j) . formula (|4.19p can be written as 

chV(A)= E X sum (C ( L ; x i )T ). (4.37) 



00 



We also have 



X sum (C rm )= E r(ft) for AGCf rm - (4-38) 

To prove ()4.38j) . note that the derivation of ()4.37)) from formula ()4.7)) does not depend 
on how c Sji (A)'s are defined. Thus if we simply regard c s>t (X) as zero for all s,t, then 
^Trun coincides with C^ orm , and S x becomes Sym r . Hence (14.38)1 can be regarded as a 
special case of (|4.37j) . Formula (|4.22|) can be re- written as 

x(C A Lcxi ) = £ 4 (l) (-1Y {7I) X(C^). (4.39) 

Thus formula ()4.39)1 is the inverse formula of ()4.38|) . 
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4.4. Kac-Weyl type formula. While the character formula (|4.3J1 or ()4.7|) is extremely 
useful for understanding structural features of irreducible g-modules, such as their 
resolutions in terms of Kac-modules, it is not easy to use for purposes like determining 
the dimensions of irreducibles. For such purposes, a Kac-Weyl type formula is more 
desirable. We now derive such a formula. 

For any weight A G P and any subset V C A+, we define 

Xr L (A)=i 1 EeWe w(A+w) EI (l + e-^ } ), (4.40) 
w&w /3eA+\r 

(which was referred to as the Bernstein- Leites type character in ^H])- Here and below 
L ,Li are defined in ()2.14|) . For any A G C^ orm (not necessarily regular), by ()4.24|) and 
the definition of the Kac-character x Kac (A) in ()4.2|) . we have 

^sum^Normj = (_-Q]A-A|£l ^ ( — ^e^"^ 1 is7s 

Lq W £W 0<h,...,i r <oo 

Lo wew\[ s =i{ 1 + e 7r ) 
= (-1) |A - A| XF A L (A), 

where T\ = {71, ...,7 r } defined in fJ2.1(JJ) is the set of atypical roots of A (cf. ()3.2j) ). In 
deriving the last equality one has made use of the expression of Li in (I2.14j) . 
This together with (jOTjl and (or (jQ3f ) proves 

chV(A)= J2 ^Q(-1)' A ~ M ^ (4.42) 
Thus we obtain the following theorem. 

Theorem 4.9. The formal character ch^(A) of the finite dimensional irreducible g- 
module V(A) is given by 



chV(A) 

= J2 ^(l)(-l) lA - (wia ' Ah ^ (4-43) 
o-g5 a , neCr w£W ' /3eA+\r A 

where notations S A , A T , C r are defined by ( \3.4CQ , d^.ic5| ) and Definition ^. 5\ (see also 
(HUH, prm >, U^ , and (g^TJ / or ot/ier notations). 

Remark 4.10. Let A G A + J^ =1 Z7 S . Denote the set of regular lexical weights which 
are < A by: 

Reg A = {n G C^ orm I /i < A, and [i is regular and lexical}. (4.44) 

Define 

r 

A T = max{yU G A + £Z7 S I Reg^ = RegA an d Z 1 i s lexical}. (4.45) 

8=1 

Thus A T is obtained from A T by replacing the atypical entries by (cf. ([4.15)) ) 

(A T )£ s = (A T )£ , where t(s) = max{t > s\ c P)t (A T ) = 1 for s < p < t}, (IQHl) ' 

for s = l,...,r (note that although A T is not necessarily regular, one can still define 
Cp,t(A r ) as stated in Remark 13. 8|) . Then in formula ()4.18|) (hence also in formula 
f)4.43|l ). for each a G if> A , the (cr • A) T can be replaced by any lexical weight 77 with 
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(o~ • A) T < 77 < (a ■ A) T . In particular, we have another character formula: 
chV(A) 

= j2 ^ ( r J(-i)i A -^(^ , 'ti^)i^ e ( W ) w ^^ r »t + « [j (i+ e ^)j. gagr 

ae5 A ,7reCr ">ew /3eA+\r A 

Remark 4.11. The main difference between ()4.43|) and (14.431) ' lies in that formula 
()4.43|) ' keeps the number of the distinct weights (n ■ (a ■ A) T ) T to be minimal. For 
example when A = 0, then (n ■ (a ■ A) T ) T = T for all n G C r and c G S — {1} (See 
Corollary 14. 121 below) . But all (ir ■ (a ■ A) T ) T for a = 1, ix G C r are distinct (in this case 
(a-A) T = 0). 

Corollary 4.12. If A is totally connected (cf. definition after Theorem 3.24 ), then 

ch(A) = -±-J2< w >( eA ' +P0 II ( 1 + e ^)) =^F A L (A T ), (4.46) 

V /3eA+\r A 7 '' 

where A T is defined by the way that A T + p is obtained from A + p by replacing all 
atypical entries (cf. QJ.^D ) 6?/ i/ie largest one. In particular, by taking A = we obtain 
the following denominator formula 

L » = h. E e H w ( e ° T+P0 II ( 1 + e ~ /3 ))' ( 4 - 47 ) 

where r = min{m,n} ; T = {7° = e m - 5 1} ...,7° = e m+ i_ ro - cy } and 



T = E( r o -s)7 s ° = (0,...,0,l,...,r - 1 |r - 1, 1, 0, 0) (c/. notation (Q)). 



Proof. If A is totally connected, then S* A = {1} and (|4.46j) follows from (J4.36)) and 
()4.19|) with (cr ■ A) T replaced by A T . Observe that when A = 0, we have ch^/(A) = 1 
and Ta = r . Thus we obtain ()4.47|) . □ 

Corollary 4.13. If A is totally disconnected (cf. definition after Theorem 3.24), then 



ch (A) = i- j2 < w ) w ( eA+p ° n ( i+ e_/3 )) 



xFa (A)- 



»ew /3eA+\r A 



Proof. If A is totally disconnected, then S' A = S't/m,, and the result follows from the 
fact that (J4~22l) is the inverse formula of fOHD (cf. (|OIjl ). □ 

4.5. Dimension formula. An important application of Theorem 14. 91 is the derivation 
of a dimension formula. 

Theorem 4.14. The dimension dimV r (A) of the finite dimensional irreducible q- 
module V(A) is given by 

dimV(A) 

y 1 ( r )( 1) IA-(W^) T l + ^)TT (a ^ 0+(7r - (a - A)T)T ~^ /j) . (4. 48) 



scA+\r A 
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Proof. Regard an element of e (cf. (I2.12j) ) as a function on f)* such that the evaluation 
of e A on p is e A (p) = e^ ,fi ' for p E f)*. Then chV(A) G £ is a function on fj*, and 

dim V(A) = lim (chy(A))(xpo). (4.49) 

x— >0 

First we calculate lim a ._ + o Xr L (^)( x Po) (cf- (|4.4()jl ). Using 

rj (l + e -/»)= X) e-^^, 
,0eA+\r A BcA+\r A 

and the well-known denominator formula 

L = E e(w)e w{po) (cf. (JZH), (4.50) 

we have 

lir nxF L (A)(xp ) = lim E e ( w ) 



x- 



+0 ' ""' x ~>° BcA+\v A ,wew ' L o(xp ) 

r ^ ^(^(A + Po-E^b/ 5 )) 
= lim E T7 \ 

B C A+\r A ^o(xpo) 

Ja/2,x(\+p -Y,,3 eB f3)) _ (-a/2,x(A+p -E„ 6B /3)) 

= Hm T n 

BcA[\r A «GAJ 

^ j-j + Po ~ E^b ff) 

BcA+\r A a G A+ ("'Po) 

where the second equality follows from (|4.5()jl and the fact that (iu(A),p) = (A, «;(//)) 
for welf, A,/iG f)*. This together with and gives the result. □ 

Remark 4.15. As far as we are aware, there exists no dimension formula for the finite 
dimensional irreducible g-modules in the literature except the one for singly atypical 
modules given by van der Jeugt |14j . 
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